Bonsai Trees, or How to Delegate a Lattice Basis
نویسندگان
چکیده
منابع مشابه
How to Delegate a Lattice Basis
We present a technique, which we call basis delegation, that allows one to use a short basis of a given lattice to derive a new short basis of a related lattice in a secure way. And since short bases for lattices essentially function like cryptographic trapdoors, basis delegation turns out to be a very powerful primitive. As the main application of our technique, we show how to construct hierar...
متن کاملBonsai Trees (or, Arboriculture in Lattice-Based Cryptography)
We introduce bonsai trees, a lattice-based cryptographic primitive that we apply to resolve some important open problems in the area. Applications of bonsai trees include: • An efficient, stateless ‘hash-and-sign’ signature scheme in the standard model (i.e., no random oracles), and • The first hierarchical identity-based encryption (HIBE) scheme (also in the standard model) that does not rely ...
متن کاملBonsai: a Compact Representation of Trees
This paper shows how trees can be stored in a very compact form, called ‘Bonsai’, using hash tables. A method is described that is suitable for large trees that grow monotonically within a predefined maximum size limit. Using it, pointers in any tree can be represented within 6 + log2n bits per node where n is the maximum number of children a node can have. We first describe a general way of ...
متن کاملTo delegate or not to delegate: A review of control frameworks for autonomous cars.
There have been significant advances in technology and automated systems that will eventually see the use of autonomous cars as commonplace on our roads. Various systems are already available that provide the driver with different levels of decision support. This paper highlights the key human factors issues associated with the interaction between the user and an autonomous system, including as...
متن کاملTo delegate or not to delegate: Care robots, moral agency and moral responsibility
The use of robots in healthcare is on the rise, from robots to assist with lifting, bathing and feeding, to robots used for social companionship. Given that the tradition and professionalization of medicine and nursing has been grounded on the fact that care providers can assume moral responsibility for the outcome of medical interventions, we must ask whether or not a robot can assume moral re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cryptology
سال: 2011
ISSN: 0933-2790,1432-1378
DOI: 10.1007/s00145-011-9105-2